Implementing the fanout gate by a Hamiltonian
نویسنده
چکیده
We show that, for even n, evolving n qubits according to a simple Hamiltonian can be used to exactly implement an (n + 1)-qubit parity gate, which is equivalent in constant depth to an (n + 1)-qubit fanout gate. We also observe that evolving the Hamiltonian for three qubits results in an inversion-on-three-way-equality gate, which together with single-qubit operations is universal for quantum computation.
منابع مشابه
Implementing fanout, parity, and Mod gates via spin exchange interactions
We show that, for any n > 0, the Heisenberg interaction among 2n qubits (as spin-1/2 particles) can be used to exactly implement an n-qubit parity gate, which is equivalent in constant depth to an n-qubit fanout gate. Either isotropic or nonisotropic versions of the interaction can be used. We generalize our basic results by showing that any Hamiltonian (acting on suitably encoded logical qubit...
متن کاملImplementing True Random Number Generators Based on High Fanout Nets
The main component of a true random number generator (TRNG) is its source of entropy. Field Programmable Gate Arrays (FPGAs) are emerging as a popular platform for implementing single-chip TRNGs. Most of the generators implemented in FPGAs exploit the jitter from ring oscillators as source of entropy. The present paper proposes a new method for implementing TRNGs in FPGAs based on high fanout c...
متن کاملComplexity Issues in Gate Duplication
In this paper we address the complexity issues associated with gate duplication for delay optimization. Gate duplication for general circuits has been proved NP-Complete [1]. In this paper we show that even the local delay optimization by gate duplication is NPComplete. Local fanout optimization (bu er insertion) for xed net topology can be solved in polynomial time [9]. Even the global fanout ...
متن کاملFanout gate in quantum-dot cellular automata
We present an experimental demonstration of a fanout gate for quantum-dot cellular automata (QCA), where a signal applied to a single input cell is amplified by that cell and sent to two output cells. Each cell is a single-electron latch composed of three metal dots, which are connected in series by tunnel junctions. Binary information is represented by an excess electron localized to one of th...
متن کاملExact solutions for universal holonomic quantum gates
We show how one can implement any local quantum gate on specific qubits in an array of qubits by carrying adiabatically a Hamiltonian around a closed loop. We find the exact form of the loop and the Hamiltonian for implementing general one and two qubits gates. Our method is analytical and is not based on numerical search in the space of all loops. email:[email protected] email:[email protected]...
متن کامل